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Abstract. Let G be a finite group, A a finite abelian group. Eacfi iiomomor- 
phism ip : G A I Sn induces a fiomomorphism ^ : G — >■ A in a natural way. 
We show that as ip is chosen randomly, then the distribution of Tp is close to 
uniform. As application we prove a conjecture of T. Miiller on the number of 
homomorphisms from a finite group into Weyl groups of type Dn- 



Let G be a finite group, A a finite abelian group. In tliis article we consider the 
number of homomorphisms G ^ Al Sn, where n tends to infinity. These numbers 
are of interest, since they encode information on the isomorphism types of subgroups 
of index n, confer [2], [3]. li ip : G ^ A} Sn is a homomorphism, we can construct 
a homomorphism ^ : G — > A as follows. We represent the element (p{g) ^ Al Sn as 
(cr; oi, . . . , a„), where a d Sn and ai G A, and then define ^(.g) = Y[7=i ^^'^ f^'Ct 
that ^ is a homomorphism follows from the fact that A is abelian and the definition 
of the product within a wreath product. In this article we prove the following. 

Theorem 1. Let G be a finite group of order d, A a finite abelian group. Define 
the distribution function (5„ on Hom(G, A) as the image of the uniform distribution 
on Hom(G, A ; S'„) under the map ip Tp. Then there exist positive constants 
c,C, independent of n, such that ||(5„ — m||oo < Ge^"^" ' , where u is the uniform 
distribution, and \\ ■ \\ryo denotes the supremum norm. 

As an application we prove the following, which confirms a conjecture by T. 
Miiller. 

Corollary 2. For a finite group G there exists a constant c > 0, such that if Wn 
denotes the Weyl group of type Z?„, then 

Hom(G,W^„)l= i , , |Hom(G,G2;5„)| 

V1 + S2(G) J 

This assertion was proven by T. Miiller under the assumption that G is cyclic 
(confer [TJ Proposition 3] ) . Different from his approach we do not enumerate homo- 
morphisms Lp with given image Tp, but directly work with the distribution of Tp^ that 
is, we obtain the relation between |Hom(G, iy„)| and | Hom(G, G2 I Sn)\ without 
actually computing these functions. 

Denote by tt : A ? 5'„ — >■ S'„ the canonical projection onto the active group. 
The idea of the proof is to stratisiy the set | Hom(G, A I Sn)\ according to tt o £ 
Hom(G, Sn)- It turns out that in strata such that tto (^(G) viewed as a permutation 
group on {1, . . . , n} has a fixed point the distribution of ^ is actually uniform, while 
the probability of having no fixed point is very small. 
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Lemma 3. Let a : G ^ Sn be a homomorphism such that a{G) has a fixed point. 
Define the set 

M = {(p : G ^ Al Sn ■■ TT o (p = a}. 

Then the function M Hom(G, A) mapping (p to Tp is surjective, and all fibres 
have the same cardinality. 

Proof. Without loss we may assume that the point n is fixed. Let cti be the re- 
striction of a to the set {1, . . . , — 1}. Then 

M ^ {ipi : G ^ Al Sn-i : TT o cr = CTi} X Hom(G, A), 

hence, for each ^ : G A and each ip>i : G A} Sn~i with n o ipi = (j\ there 
is precisely one ip ^ M with ip = i\) which coincides with p)\ on Al Sn-\. This 
implies that all fibres have the same cardinality. Defining (/j:G— >A;S'„by(^(g) = 
(cr(g), 1, . . . , 1) we see that M is non-empty, which implies the surjectivity. □ 

To bound the number of homomorphisms p) for which it o tp has no fixed point 
we need the following, which is contained in [31 Proposition 1], in particular the 
equality of equations (8) and (9) in that article. 

Lemma 4. Let G be a group, A a finite abelian group, U < G a subgroup of 
index k, pi : G Sk the permutation representation given by the action of G on 
G/U . Then the number of homomorphisms (p : G ^ Al Sk with n o p ~ tpi equals 
|yl|'=-i|Hom(C/,A)|. 

We use this to prove the following. 

Lemma 5. Let G be a group of order d, A a finite abelian group, p : G Al Sn 
be a homomorphism chosen at random with respect to the uniform distribution. 
Then there is a constant c > 0, depending only on G, such that the probability that 
TT o p{G) has no fixed points is 0(e~'^" ^ ). 

Proof. Let J7i, . . . , f/^ be a complete list of subgroups of G up to conjugation, where 
Ui = G. To determine a homomorphism p : G ^ Al Sn we first have to choose 
a homomorphism a : G ^ Sn, and then count the number of ways in which this 
homomorphism can be extended to a homomorphism into AlSn- Suppose that the 
action of G on {1, . . . , n} induced by a has orbits on which G acts similar to 
the action of G on G/Ui. Then by the previous lemma we find that there are 

n(|A|(«^^-)-i|Hom(C/.,^)|)"' 

i=l 

possibilities to extend a. Next we compute the number of ways a can be chosen 
such that fj realizes given values toi, . . . , mi. Choices of a correspond to subgroups 
of Sn conjugate to some fixed subgroup with the given number of orbits of the 
respective types, and the number of such subgroups is [Sn ■ Gs„{<7{G)). We have 
Cs„(ct(G)) = xl^j^Gsym{G/Ui){G) I Srn,, hcucc, defining q = |Gsyin(G/(7i)(G)| we 
find that cr can be chosen in =r? — different ways. Combining these results 
we obtain 

(|A|(G:C/.)-i|Hom(C/„A)|)"' 

Tn-i-\ \-7ni—n 
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We claim that terms with me = are smah when compared to the whole sum. Since 
the number of summands is polynomial in n, it sufBces to show that for every tuple 
(mi, . . . , m^-i, 0) there exists a tuple (vn!^, . . . , m^_]^, to^) with ^ 0, such that 
the summand corresponding to the first tuple is smaller than the one corresponding 
to the second by a factor e'^" ' . We do so by explicitly constructing the second 
tuple. Without loss we may assume that in the first tuple mi is maximal. We then 
set m\ — mi — [cn^^'^], m^ = (G : Ui)[cn^^'''\, and = m^ for i ^ 1,£, where c 
is a positive constant chosen later. Then the product on the right hand side of the 
last displayed equation changes by a factor 

mi! / |A|(g^^^)-i|Hom([/i,A)| \"^'"'"'^ 1 

(mi - [cnVdJ)! ci\Roir{G, A)\(C!--Ui) J ((G : C/i) [cnVrfJ)! ' 

We may assume that n is sufficiently large, so that mi > 2[c7i^/'*J. We can then 
estimate the factorials using the largest and smallest factors occurring. The other 
terms can be bounded rather careless to find that this quotient is at least 

I 1/d I 

/ mi 

V(cdni/d|A|)^|Hom(C/i,A) 
Since mi was chosen maximal we have mi > jgp, and we find that for c^^ — 

edi\A\\}lo-ni{Ui, A)\ the last expression is at least e^'^"'^^''^. Since c depends only 
on the subgroup Ui, we can take the minimum value over all the finitely many 
subgroups and obtain that there exists an absolute constant c > 0, such that the 
number of homomorphisms ip such that t: o tp has no fixed point is smaller by a 
factor 0(e^™ ^ ) than the number of all homomorphisms. □ 

To prove the theorem let (p : G Al Sn he chosen with respect to the uniform 
distribution. Let p be the probability that (tt o Lp)(G) has no fixed point. By 
Lemma [3] we see that the conditional distribution of subject to the condition 
that (tt o (p){G) has a fixed point is uniform, hence S — {1 ~ p)u + p5^ for some 
distribution function 5^. This implies ||^ — m||oo < By Lemma [5] we see that 
p = 0{e~'^" ), and our claim follows. 

To deduce the corollary note that Wn is the subgroup of G2 I 5„ defined by 
the condition (tt; ai, . . . , a„) G Wn <^ ai • • • a„ = 1, that is, a homomorphism 
(p : G C2 I Sn has image in Wn if and only if ^ : G — G2 is trivial. By the 
theorem the probability for this event differs from the probability that a random 
homomorphism G — > G2 is trivial by 0(e^™^^'*), hence, we have 

Hom(G,W^„)| = (^^^--^L__ + 0(e--V^)^ |Hom(G,G2;5„)|. 

But there is a bijection between non-trivial homomorphisms G — > G2 and subgroups 
of index 2, hence, | Hom(G, G2)| = 1 + S2(G), and the corollary follows. 
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